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1. Introduction. 
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Recently Z.W. Sun and his coauthors studied congruences involving the binomial co- 
efficient ( 3 fc fc ). For example, Zhao, Pan and Sun [15] showed that for any prime p > 5, 



j;2*W s 5((-i}M/ a _i) (m0 dp). 
k=i ^ ' 



In [13] Z.W. Sun investigated J2k=o Ck) m ~ k ( m °d p) f° r a prime p > 3 and m ^ 
(mod p). He gave explicit congruences in the cases m = 6, 7, 8, 9, 13, — |, |. 

Let Z and N be the sets of integers and positive integers, respectively. For a prime 
p let Z p denote the set of those rational numbers whose denominator is not divisible by 
p. Let p be a prime greater than 3 and m G Z p with m ^ (mod p). In Sections 2 

and 3 we study congruences for Y^k=t> ^2k) mk an< ^ Sfc^o ( 3 fc C ) m_fc mocm lo p by using 
Lucas sequences, binary quadratic forms and the theory of cubic residues, where [x] is 
the greatest integer not exceeding x. In Section 4 we deduce some congruences involving 

g»> (2)> a*), ess and ess ™ f ™ ias for the sum e*^ (mod m) o * ^ 

cases m = 3,4, 5, 6, 10, 12. For a, 6, c G Z and a prime p, we say that p is represented 
by ax 2 + bxy + cy 2 or p = ax 2 + bxy + cy 2 if there are integers x and y such that 
p = ax 2 + bxy + cy 2 . Let (~) be the Legendre-Jacobi symbol. As examples, we have the 
following typical results. 



1 The author is supported by the National Natural Sciences Foundation of China (grant no. 10971078). 
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(1.1) Let p be a prime of the form Ak + 3. Then 

' 17(P"3)/4 ( mod p ) if p = ±1; ±4 ( mod 17 ) ; 

^yVl)*^ = j " 17(P " 3)/4 ( mod P) ifp = ±2,±8 (mod 17), 
\2k)~) 4 • 17(P" 3 V 4 (mod p) ifp = ±3,±5 (mod 17), 
I -4 • 17^" 3 V 4 (mod p) if p = ±6, ±7 (mod 17). 

(1.2) Let p be a prime of the form Ak + 1 and so p = c 2 + <i 2 with c,d G Z and 2 | d. 
Let a G Z with p f (16a 2 + 1). Then 

( ^ (-a^ = I (m ° d P) ^ (1 ^ ±1) = 

to W lo(modp) if (le^tl) = -l. 

(1.3) Let p > 3 be a prime. If (^) = -1, then x = Efc=o (?) ( mod p) is the unic l ue 
solution of the congruence 23a; 3 + 3x + 1 = (mod p). If (^) = 1, then 

[p/3] . . f 1 (mod p) if p = x 2 + + 52y 2 , 8a: 2 + 7xy + 8y 2 , 

^ f J = J (39a: - 10y)/(23y) (mod p) if p = 13a: 2 + xy + Ay 2 ^ 13, 
fc=0 [ -(87a; + 19y)/(23y) (mod p) if p = 29a: 2 + 5xy + 2y 2 ^ 29. 

(1.4) Let p be a prime with p = 13 (mod 24). Then £)j^> 1)/12 Cet) (-4096) fc = 
(mod p). 

2. Congruences involving (^/J- 

For any numbers P and Q, let {C7 n (P, Q)} and {V n {P, Q)} be the Lucas sequences 
given by 

U = 0,U 1 = 1, U n+1 = PU n - QU n . x (n > 1) 

and 

V = 2, V 1 = P, V n+1 = PV n - QK-i in > 1). 
It is well known that (see [14]) 

1 f / P+y/P 2 -4Q Nn _ . P- ^/ -4Q s n \ 

v^IqU 2 j 1 2 > J 
L/ n (P,Q)=«{ ifP 2 -4Q^0, 



n(f) n_1 ifP 2 -4Q = 



and 



In particular, we have 

a n - 6 n 

(2.1) C/ n (2, l) = ra and L/ n (a + 6,a&) = — for a ^ b. 

a — b 

As usual, the sequences F n — U n (l, — 1) and L n — V^j(l, — 1) are called the Fibonacci 
sequence and the Lucas sequence, respectively. It is easily seen that (see [3, Lemma 1.7]) 

(2.2) 2U n+1 (P, Q) = PU n (P, Q) + V n (P, Q), 2QU n - 1 (P, Q) = PU n (P, Q) - V n (P, Q). 



Lemma 2.1([14, (4.2.39)]). For n G N we have 



n , 

u 2n+ i(p,Q) = y; 

— V 

fc=0 v 



n + k 
n — k 



(-Q) n ~ k P 2k . 



Lemma 2.2. Let p be an odd prime and k G {1, 2, . . . ,[§]}. T/ien 

Proof. Suppose r = 1 or 3 according as 4 | p — 1 or 4 | p — 3. Then clearly 

(T + k\ (^ + fc)(^ + fc-l)---(^-fc + l) 
V 2k J (2k)\ 

_ (p + 4fc - r)(p + 4fc - r - 4) ■ ■ ■ (p - (4fc + r - 4)) 

4 2fc -(2A;)! 

__ 1 v fc (4A; - r) (4A; - r - 4) • • • (4 - r) • r(r + 4) • • • (4A; + r - 4) 
= ( ~ ^ 4 2fc • (2k)\ 

= (-!)*■ (4*)! ,JgL (modp) 
2 2fc.( 2 fc)!-4 2fc -(2fc)! (-64) fc 1 l> 

So the result follows. 

Lemma 2.3. Let p be an odd prime and k G {1, 2, . . . , ^-}- Then 

/(p-l)/2\ 1 /2fc\ 

I k ) = {^{k) {m0dp) - 

Proof. It is clear that 

_ I i i ( I i i -l)---( £ ^-fc + l) _ (p-l)(p-3)...(p-(2fc-l)) 



= (-D(-3)--(-(2fc-l)) = (-P* • W (mo } 
2 k -k\ (2 k -k\) 2 [ - moap) - 

This yields the result. 

Theorem 2.1. Let p be an odd prime and P,Q G 7L V with p \ PQ. Then 

E(S)(S)^ ( - Qrb/% ^ (p ' Q) (modp) 



fc=0 

and 



[p/4] 
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Proof. Using Lemmas 2.1 and 2.2 we see that 

[P/4] 



c 2 [fl +1 WQ) = E(|!*)(-« lf| -^ M 

= (-« lfl E^(^) 

Note that 2[f ] + 1 = (p+ {=±))/2. We deuce the first result. 
Using Lemma 2.3 we see that 

IMP, (P 2 - 4Q)/4) = + (^)^ 



p-1 



E (T )^- fc ((2v^) fc + ("2^)1 



2^ fc=0 



^E(x)^- 2 W«- 



By appealing to [7, Lemma 3.1] we have 

[P/4] 



This completes the proof. 

Lemma 2.4. For tiGNwe /iave U n (l, 1) = (-l) n_1 (|) 
Proof. Set u = (-1 + v /= 3)/2. Then 

1 r,l + ^3\n ^l-V^xn 



U,. 



(l,l)=-^{(l±f^)--(iZ^).} 

(-i)- f ,-i - v=3 f _ (zl WE! r} 

if 3 In 



, (w 2n -a; n ) = ^ (-l)"" 1 if 3 I ?i - 1 
w(l — a;) v 

1 (-l) n if 3 | n-2. 



This yields the result. 



Corollary 2.1. Let p be an odd prime. Then 

e(»)i^4© (modp) 

E ' 



7 4A;\ 1 J(— 1) P 2 1 (mod p) if p = 1 (mod 3), 



k=0 



2k J 4 k ~ I (mod p) if p = 2 (mod 3) 



and 



[P/4] 



u , ,, (mod p) ifp 5, 7, 17, 19 (mod 24). 

^ \2k) 64^ = I 1 (m ° d P) %!V = X ' 23 (m ° d 24) ' 
fc=0 ' -l(modp) ifp= 11,13 (mod 24). 



Proof. Taking (P,Q) = (2,1), (1,1) in Theorem 2.1 and then applying (2.1) and 
Lemma 2.4 we deduce the result. 

Theorem 2.2. Let p be an odd prime and x G 7L V with x ^ 0, 1 (mod p). 

(i) Ifp = l (mod 4), then 

^ (s) (^y = ^ e Q (i^ ( m ° d 

fc=0 v 7 fc=0 v 7 v ; 

(ii) If p = 3 (mod 4) 7 £/ien 

[p/4] ^ , x 1 , p-3 [p/4] 



Proof. If p = 1 (mod 4), by Theorem 2.1 we have 



fc=0 x ' ^ fc=0 

If p = 3 (mod 4), from [7, Lemma 3.1] we know that U„-i(2,x) = -(j)U P -i (2. 
x) (mod p). Now applying Theorem 2.1 and the fact (-) = — (— 1)(p~ 3 )/ 4 we deduce 



[P/4] 



E (a) s (-*>- b/4,c M 2 .*) - -" b/41 ^(2. i - *) 

s ( * - 1)ISlx "' S ' E (atj ( i6(i-»))> (modp) - 



So the theorem is proved. 



Corollary 2.2. Let p be a prime of the form 8k + 7. Then 



(p-3)/4 

E 

fe=0 



4k 
2k 



8~ k = (mod p). 



Proof. Taking x = | in Theorem 2.2(ii) we deduce the result. 
Theorem 2.3. Let p be an odd prime andP.Q G 7L V with p \ PQ(P 2 —AQ) and (^) = 

(i)//(^) = -MtaES(S(^ 



w _0 (modp). 
) = -1, to EE? (£)(i^) fc = (mod p). 



Proof. Since (^) = 1, it is well known that (see [3]) ^2- 4 q ^ 2 (-P, Q) = (mod 
This together with Theorem 2.1 yields the result. 
Theorem 2.4. Let p > 5 be a prime. Then 



[p/4] /4fc 



E 



/4fc\ 
\2k) 



^ (-16)' 



(— 1) P 8 1 2 P 4 1 (mod p) i/p = 1 (mod 8), 
(-l) £ r2 £ r (mod p) z/p = 3 (mod 8), 



(mod p) 



ifp = 5 (mod 8), 



[ (-1)^2 V (mod p) ifp = 7 (mod 8). 



Proof. Taking P = 2 and Q = — 1 in Theorem 2.1 we obtain 

[p/4] 



E 2 J(- 16 )" fe -^ + (^))/ 2 ( 2 '- 1 ) ( mod ^- 

fc=0 v y 



Now applying [4, Theorem 2.3] we deduce the result. 
Theorem 2.5. Let p > 5 be a prime. Then 



[P/4] (Ak\ 



(_l)[^] 5 [f] ( mo d p ) = i ? 3? 7 ? 9 ( mo d 20), 

2(-i)[ £ irr]5 £ ^ (mod p) ifp = 11, 19 (mod 20), 
0(modp) z/p= 13, 17 (mod 20) 



and 



[p/4] Mfcx I (-1)^5^ (modp) i/p= 1,9,11,19 (mod 20), 

E (zfjfc = 1 -2(-l)[^5^ (mod p) i/p = 3, 7 (mod 20), 



(mod p) 



i/p= 13,17 (mod 20). 



Proof. Taking P = 1 and Q = — 1 in Theorem 2.1 we obtain 

[P/4] //17 x [p/4] 



E fif) (" 64 )" fc = (-od p) and £ (*f) (-4)"* = Fp±i (mod p). 



Now applying [11, Corollaries 1 and 2] we deduce the result. 
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Theorem 2.6. Let p be an odd prime with p ^ 17. 
(i) Ifp = l (mod 4), then 



O(modp) ifp = ±3, ±5, ±6, ±7 (mod 17), 

(-!) fc [ 2k j = \ n {p - 1)/A (mod p) ifp = ±1, ±4 (mod 17), 
fc=0 " " ' ' f _17(p-i)/4 ( mo d p ) i/ p = ±2, ±8 (mod 17). 



[p/4] 



(ii) Ifp=S (mod 4), Men 



[P/4] 



'4fc 
2A; 



( 17(p-3)/4 ( mod p ) ^ p = ±lj ±4 ( mod 

_ 17 (p-3)/4 ( mod p j ij-p = ± 2 5 ±8 ( mod i7) ; 

4 . i7(p-3)/4 ( mod p ) ^ p = ±5 ( mod 

k -4 • 17( p - 3 V 4 (mod p) ifp = ±6, ±7 (mod 17). 



(2.3) 



Proof. Taking P = 8 and Q = — 1 in Theorem 2.1 we see that 

4k 



[P/4] 

Em: 

fc=0 



2Jfe 



^ p+( ^)(8,-l) (modp). 



By (2.2) we have Up+i (8, -1) = 4£/ £ ^ i (8, -1) + ^V"e_i (8, -1). From the above and [10, 
Corollary 4.5] we deduce the result. 

Theorem 2.7. Let p be an odd prime with p ^ 3, 13. Then 



-3n (4k 



^ feW (-36)' 
13^~ (mod p) 



i/p= 1,9,-23 (mod 52), 

p— i 

13^~ (mod p) if p = —3, 17, 25 (mod 52), 

3 • 13^ (mod p) ifp = -1, -9, 23 (mod 52), 

-3 • 13^ (mod p) ifp = 3, -17, -25 (mod 52), 

(mod p) ifp = 5, -7, -11, -15, -19, 21 (mod 52), 

2-13^ (modp) ifp= -5,7,11 (mod 52), 

I -2 • 13^ (mod p) ifp = 15, 19, -21 (mod 52). 



Proof. Taking P = 3 and Q = — 1 in Theorem 2.1 we see that 

[P/4] / . j\ _. „ 



Now applying [7, Corollary 4.1] we deduce the result. 
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Theorem 2.8. Let p be a prime such that p = 1, 9, 11, 13, 19, 37 (mod 40). Then 

[P/4] 

E 



[p/4] '4k\ 1 



{(-1)[§]+* (mod p) ifp = x 2 + 10y 2 = 1,9 (mod 40), 
(-l) [ 3l| (mod p) z/p = x 2 + 10y 2 = 11, 19 (mod 40) and 4 | x - y, 
(-l)[f] + f (modp) ifp = 5x 2 + 2y 2 = 13,37 (mod 40). 

Proof. Taking P = 6 and Q = — 1 in Theorem 2.1 we see that 

[p/4] 

Now applying [10, Theorem 5.4] we deduce the result. 

Lemma 2.5 ([5, Lemma 3.4]). Let p be an odd prime and P,Q G Z p p f Q(P 2 
4Q). If (|) =1 andc 2 =Q (mod p) /or c G Z p; £/ien 

(^) Mp) ^(^2) = 1, 
0(modp) if = 



Up+i (P, Q) 

and 

U P -i (P, Q)=\ 
^ ' (modp) i/(^) = -l. 

Theorem 2.9. Let p be an odd prime and a G Z p w«£a p f (16a 2 — 1). Then 



0(modp) tf(£_z4a) = i, 

,2 



^ V 2 V a - \ (!=*») (mod p) z/(^) = l. 



Proof. Putting P = 8a and Q = 1 in Theorem 2.1 we deduce that 

E 2 J« 2fc -(- 1 ) [p/41 ^ £± (^)( 8 ^ 1 ) 

fc=0 ^ ' 2 

If p = 1 (mod 4), by Lemma 2.5 we have 

(-1)^ ( 8 -^) = (^) (mod p) if = 1, 



(-1)^^2+1(80,1) = , 

1 (mod p) if (l«2_zi) = _i. 



If p = 3 (mod 4), by Lemma 2.5 we have 

f (-1)^(5^) = (1=^) (mod P ) If (H£=l) = -1, 
(-1) 4 U P -i(8a,l) = < ^ 

~ lo(modp) if (16^1) = 1. 

Now combining all the above we obtain the result. 



Corollary 2.2. Let p > 5 be a prime. Then 



[P/4] 

E 

fc=0 



4k 
2k 



O(modp) ifp = 7, 11, 13, 14 (mod 15), 
1 (mod p) if p = 1,4 (mod 15), 
-l(modp) ifp = 2,8 (mod 15). 



Proof. Since (-^) = (y^) = (§)(§)) putting a = 1 in Theorem 2.9 we deduce the 
result. 

Corollary 2.3. Let p > 7 be a prime. Then 

[p/4] 



E 

k=0 



4k 
2k 



2 2k = 



1 (mod p) if p = 1, 2, 4 (mod 7), 
(mod p) if p = 3, 5, 6 (mod 7). 



Proof. Since (-^) = (-^) = (f ), putting a = 2 in Theorem 2.9 we deduce the result. 
Corollary 2.4. Let p > 3 be a prime. Then 

^ (4k\ 1 _ J (-l)^" 1 )/ 2 (mod p) z/p = 1 (mod 3), 
^ V2/cy 2^ = \ (mod p) if p = 2 (mod 3). 

Proof. Taking a = | in Theorem 2.9 we deduce the result. 

Theorem 2.10. Let p be a prime of the form 4k + 1 and p = c 2 + d 2 with c,d e Z and 
2 | d. Let 6, m G Z gcd(b, m) = 1 and p { m(6 2 + 4m 2 ) . Taera 

(P" 1 )/ 4 /,,\ ,2 u 7 (P- 1 )/ 4 

E 



(?) E 



Vp / 



fc=0 
f (bc±2md 



4k 

2k 



b 2 \* 



64m 2 
(fegS) Hodp) 
1) 



fc=0 



4k 
2k 



m 2 \ k 



4b 2 ) 



if2\band{ h -^) = l, 



((|)2 +m 2 )/2 



) (mod p) z/2 || 6 and (■' 



) = 1, 



(Si) ( mod ^) 



i/4|6ond(^^) = l, 



(mod p) 

In particular, taking b = 8a and m = l we aave 

(p-l)/4 n (p-l)/4 



b 2 +4m 2 \ _ 



) = -!■ 



v ^ ( _ fl v = f ^ y ( 4k ) 1 

^ W l J ~W ^ U;(-256a 2 )^ 

(mod p) 

Proof. Putting P = b and Q = — m 2 in Theorem 2.1 we see that 

p-i 



i/(4 ±i )=- 1 - 



- ^ £ (2) ( - ^ s (p-) £ (2) ( - 1) ^ »■ 

fc=0 v 7 ^ fc=0 v 7 



Now applying [10, Theorem 3.2] we deduce the result. 
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Corollary 2.5. Let p be a prime with p = 1 (mod 4) and p = ±1, ±2, ±4, ±8 (mod 17) . 
Let p = c 2 + d 2 with c,d<EZ and 2 | d. Then 

(p-l)/4 



/fc=0 v 7 



Proof. Taking a = 1 in Theorem 2.10 we obtain the result. 

Theorem 2.11. Let p be an odd prime, and b,m G Z wj& p f bm{b 2 +4m 2 ). Then there 
is a unique 5 P G {1,-1} such that 

[p/4] 

E 



■6- 
,p, 



4fc 
2/c 



m 2 \ k 



5 p (b 2 + 4m 2 ) ^ 


(mod p) 


if 4 


p- 


1 and( b2 +^ 2 ) = l, 


b5 p (b 2 + 4m 2 )^ 


3 

(mod p) 


if 4 


p- 


3 and ( fc2 + 4 - 2 ) = i, 


(mod p) 




if 4 


p- 


1 and = -1, 


2m5 p (b 2 + 4m 2 ) 


E 4~ (mod p) 


if 4 


p- 


3 and( 62+W )- 1 



and 



p / 



[P/4] 

E 

fc=0 



4fc 
2/c 



b 2 \* 



64m 2 , 



5 P (6 2 + 4m 2 ) 2 ^ L (mod p) 


i/4 


p- 


1 and( 62+4m2 ) = l ; 


2mS p (b 2 + 4m 2 ) £ 4^ (mod p) 


i/4 


p- 


3 and( 63+4m2 ) = l, 


(mod p) 


i/4 


p- 


1 and (^^) = -l, 


-bd p (b 2 + 4m 2 ) E ^ L (mod p) 


i/4 


p- 


3 anrf( 62+W )- 1. 



Moreover, if p' is also an odd prime satisfying p' \ bm(b 2 + 4m 2 ) and p' = ±p (mod (3 — 
(-l) b )(6 2 + 4m 2 )), thendp = 6 p >. Indeed, 

'b 2 +4m 2 \ _ 



s p = 



(^) 4 tf(*^) = l, 



'-):' >f('- 

where (^ £1 )4 is the quartic Jacobi symbol. 

Proof. Putting P = b and Q = —m 2 in Theorem 2.1 and then applying [7, Theorem 
4.1] we deduce the result. 

Theorem 2.12. Let p be a prime of the form 4k + 1 and a G Z with p \ (1 + 16a 2 ) (1 — 
16a 2 ). Let p = c 2 + d 2 with c, d G Z and 2 | d. T/ien 



[p/8] 

^E 

fc=0 



8k 
4k 



a 



4:k 



( (^) + (f^fi) ( mod ^) 



l-16a" 



(^) (modp) ^(1=^21) = _(i±^) = l, 



) = ( 



l + 16<r 



V 

c—Aad 



(BTO) Hodp) 
k (mod p) 
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i 1 ) = c i+ip " 2 

p ' \ p 

l-16o 2 \ _ / l + 16a 
p / \ p 

l-16a 2 ^ _ f l + 16a " 
P 



) = "!, 

) = -!• 



Proof. Since 

[P/S] /q ,n (P"l)/4 (p-l)/4 / ..x 

»EgK- E > 2 '+ E >-)^. 

fc=0 v 7 fc=0 v 7 fc=0 v 7 

from Theorems 2.9 and 2.10 we deduce the result. 

Corollary 2.7. Let p be a prime of the form 4k + 1 with p ^ 5, 17. Let p = c 2 + d 2 with 
c, d G Z and 2 | d. TTien 



[P/S| '8* 



^E 



fc=0 



4A; 



< 



f (§) + (*#) (mod p) */(£) = (£) = 1, 
(f) (modp) = = 

(modp) #(&) = -(£) = -!, 

I (mod p) z/(^) = (^) = -l. 



Proof. Taking a = 1 in Theorem 2.12 we obtain the result. 
3. Congruences involving ( 3 fc fc ). 

Lemma 3.1. Let p > 3 be a prime and k G {1, 2, . . . , [|]}. XTien 



£1 



fc\ /3ifc\ 1 



~ (-27)* 



(mod p). 



l 3 J 

Proof. Suppose r = 1 or 2 according as3|p — lor3|p — 2. Then clearly 

E T 1 + k\ _ ( p -^ + k)(^ + k-l)...(^L-k + l) 
2k J (2k)\ 

(p + 3k — r)(p + 3/c — r — 3) • ■ • (p — (3/c + r — 3)) 



(-1) 



3 2fc • (2fc)! 

fc (3k - r)(3k - r - 3) • • • (3 - r) • r(r + 3) • • • (3fc + r - 3) 

3 2k ■ (2k)l 

{-l) k ■ (3k)\ (-l) k -(3k)l 



(mod p). 



3-6---3A;-3 2fc • (2k)\ 3 k ■ k\ ■ 3 2k ■ (2k)\ 
So the result follows. 

Theorem 3.1. Let p > 3 be a prime and a,b G Z p wii/i p\ ab. Then 



^ J AAA h 2fc 

E , br ^ (-3a)-^t/ 2[§]+1 (96,3a) (modp). 
fc=0 v 7 

Proof. Using Lemmas 2.1 and 3.1 we see that for P,Q G Z p with p f PQ, 

[p/3] 



(3.1) 



u 2[§]+1 (p,Q) = j:[i L _ k )(-Qy 



Now taking P = 9b and Q = 3a in (3.1) we deduce the result. 
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Theorem 3.2. Let p > 3 be a prime. Then 

[P/3] ,3k\ [ 1 ( mod P) tfP = ±:L ( mod 9 )> 

fc=0 y (mod p) if p = ±4 (mod 9). 

Proof. Taking a = | and 6 = | in Theorem 3.1 and then applying Lemma 2.3 we 
deduce 

[P/3] 



A;=0 x ' ' ' 

This yields the result. 

Lemma 3.2. Let p > 3 be a prime and P,Q<EZ p with p \ PQ. Then 



U 2[ e ]+1 (P,Q) 



-Q 1 - EZ ^ sl U p _ ( p ) (P,Q) (mod p) tf(^^ft) = l, 

3 1 

-Q-^C^j, (P,Q) (modp) if (^Q) = -l. 



Proof. Since 2[f ] + 1 = p - and P±v/ f 4Q = . Q we see that 

^ 2[f]+1 (P,Q) j ) ) 

1 r /P + VP 2 - 4Qx p / (P - y/P 2 - 4Q)/2x ^ 



VP 2 -4(2 2 7V Q ; 

_ ^ P-^/P r ^4Q y^ (P + v /P 2 -4Q)/2 ^ £ # 2 j 

Since 

/P ± VP 2 -4Q\p _ PP ± (v/P 2 -4Q)p _ P ± ^P 2 - 4Q(P 2 - 4^)^ 



2p 2 

P±(^)V^4Q, , . 
= (mod p), 

by the above we have 

£% ]+ i(P,Q) = -yprn^l 2 1 2 ) 



12 



If ( P p 4 ^ ) = — 1) by the above we have 

• p 



U m+1 (P, Q) = -Q-^U^ (P, Q) (mod p). 



If (E. — 4Q\ = i \yy the above and the fact p± v / ^' _ 2 — we have 

v p ; J 2 (PtV-P 2 - 4 ^)/ 2 

^2[§ Q) = -Q^-^^U^ (P, Q) (mod p). 

3 1 

So the lemma is proved. 

Theorem 3.3. Let p > 3 be a prime and a, b E Z p with p \ ab. Then 

b>/3] / 3fc x J (-3a)[fl+ 1 t/ £z ( il _ i (96,3a) (mod p) = 1, 

S ( fc J a k ~ | _(_ 3a )[§ ][/ p _ (§) (96, 3a) (mod p) i/ ( 81b ^ 12a ) = -1. 



k=0 



-s— + 1 



Proof. From Theorem 3.1 and Lemma 3.2 we deduce 

[P/3] 



-(-3a)"[fl • (3a) 1 "^t/ £ _( i2 _ i (96,3a) (mod p) if (^^) = 1, 
-(-3a)-[§ ] • (3a)" £ 4 iA t/ £ _( i2+i (96, 3a) (mod p) if (^^) = -1. 



To see the result we note that 2[|] = p — 1 — p g 3 and so 



(3a)"[f ] -^ = (Sa)^-^- 1 ) = (3a) [ f ] (mod p). 
Corollary 3.1. Let p > 5 fee a prime. Then 

[p/3] ^ | F p _( f) i (mod p) i/(f) = l, 
£ F27) 1 ^ { (mod p) */(§) = -1. 

Proof. Taking a = — | and 6 = | in Theorem 3.3 we obtain the result. 

Theorem 3.4. Let p > 5 be a prime, and let e p = 1, — 1, according as p = ±1, ±2 or 
±4 (mod 9). 

(i) If p = 1,4 (mod 15) and so p = x 2 + 15y 2 u>it/i x, y G Z, i/ien 

2 [ f ] (£l_ £ Jf ] J?L = M(-odp) i/3|, 

to 27 '* ^ io^ 27 )" I (x-5y)/(10y) (mod p) i/3|y-x. 
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(ii) If p = 2,8 (mod 15) and so p = 5x 2 + 3y 2 with x, y G Z, then 

2 'v®- e Jy 3 -S3- = 1 1 (mod p) tf 3 i»> 

Z^ 27 2„ p ^(-27)* 1 -(i + »)/(2y) (modp) tf3|!/-i. 
Proof. By Theorem 3.2 we have 

[P/6] /6fc\ [p/3] /3fc\ f3fc\ [p/3] /3fc\ 

b/J _ ( \k) , UJ A = p _l U J 



2E^ = E(^ + (^)-,+E^(-odp). 

fc=0 fc=0 v ; fc=0 v ' 

If p = x 2 + 15y 2 = 1,4 (mod 15), by [6, Theorem 6.2] we have 

[ (mod p) if 3 | y, f 2 (mod p) if 3 | y, 

(3.2) Fp-i = < and L P -i = 



—x/(5y) (mod p) if 3 | y — £ 3 I —1 (mod p) if 3 f y. 

If p = 5x 2 + 3y 2 = 2, 8 (mod 15), by [6, Theorem 6.2] we have 

JO (modp) if 3 | J -2 (modp) if 3 | y, 

(3.3) Fp+i = < and Lp+i = < 

3 [x/y(modp) if 3 | y - x 3 t 1 (mod p) if 3 f y. 

Note that 2F n ±i = L n ± F n . From Corollary 3.1 and the above we deduce the result. 

Theorem 3.5. Let p be an odd prime with p = 1, 2, 4, 8 (mod 15). 
(i) If p = 1,4 (mod 15) and so p = x 2 + 15y 2 with x, y G Z ; £/jen 

[ g7 3 ^ll = J 1 (modp) ifS\y, 

k=0 



k J 3 k \ -(3x + 5y)/(10y) (mod p) if3\y-x. 



(ii) If p = 2,8 (mod 15) and so p = hx + 3y with x, y G Z, iaen 

K'pU = | 1 (modp) i/3|y, 
^ U / 3 fc " I (3x - y)/(2y) (mod p) if3\y-x. 

Proof. It is known that U n (3, 1) = F 2n = F n L n . Thus, putting a = b = g in Theorem 
3.3 we see that 

[p/3] /3fe\ r -C/ £ - i _ 1 (3,l) = -F £ ^ i _ 1 L £ ^i_ 1 (modp) if p = 1 (mod 3), 

V K ) — J 3 3 3 

^ "3^" 7 " I ^£±i+i(3, 1) = Fp±i +1 Lp±i +1 (mod p) if p = 2 (mod 3). 
It is easily seen that 

2F n± i = L n ± F n and 2L n±i = 5F n ± L n . 
Thus, if p = x 2 + 15y 2 = 1,4 (mod 15), using (3.2) we see that 

l/ r r-, \ /V tti r \ f _ ^ ( m od p) if 3 | y, 

(3a; + 5y)/(10y) (mod p) if 3 | y - x. 
If p = 5x 2 + 3y 2 = 2, 8 (mod 15), using (3.3) we see that 

1 / \ / \ f 1 (mod p) if 3 | y, 



F p-i iL p-i i = — (L p-i — Fp-i}(5Fp-i — L p~i) = \ 



.Fp+i | j^Lp+i ! 1 = — (Lp+i +F P +i ) (pFp+i +L P +i ) = | 

3 3 3 3 3 3 1 

Now combining all the above we obtain the result. 
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(3x — y)j (2y) (mod p) if 3 | y — x. 



Theorem 3.6. Let p be an odd prime with (y|) = (|). Then 



E - 



' 1 (mod p) z/p = x 2 + + 88y 2 ; 10x 2 + 7xy + Wy 2 

or if p = llx 2 + xy + 8y 2 , 
-(25a; + 10y)/(13y) (mod p) if p = 25x 2 + 7xy + Ay 2 , 
(43x + 12y)/(13y) (mod p) if p = 43x 2 + 37xy + 10y 2 ^ 43, 
-(5a; + 8y)/(13y) (mod p) if p = bx 2 + 3xy + 18y 2 ^ 5, 
k -(47a; + 9y)/(13y) (mod p) if p = A7x 2 + 5xy + 2y 2 ^ 47. 



Proof. Taking b = | and a = — | in Theorem 3.3 and applying (2.2) we see that 

™$ (3k\ 1 
fro VW) fe 

^_i(3, -1) = -1(3^(3, -1) - V>_i (3, -1)) (mod p) if (f ) = 1, 
-^£±l +1 (3, -1) = -1(3^ (3, -1) + (3, -1)) (mod p) if (f ) = -1. 

Now applying [9, Corollary 6.7] we deduce the result. 

Theorem 3.7. Let p be an odd prime with (§)(§)(^f) = 1- Then 

[p/3] 



St?)™ 



fc 



fc=0 

' 1 (mod p) if p = x 2 + xy + 64y 2 , 3x 2 + 3xy + 22y 2 , 

or if p = 8x 2 + xy + 8y 2 , 5x 2 + 5xy + 14y 2 , 

-(171a; + 74y)/(85y) (mod p) if p = 19x 2 + 7xy + Ay 2 ^ 19, 

-(63a; + 65y) / (85y) (mod p) if ' p = 7x 2 + 5xy + lOy 2 ^ 7, 

-(63a; + 13j/)/(17y) (mod p) if p = 35x 2 + 5xy + 2y 2 , 

{ (99x - 29y)/(17y) (mod p) z'/p = llx 2 + 3xy + 6y 2 ^ 11. 

Proof. Taking 6=1 and a = — | in Theorem 3.3 and applying (2.2) we see that 

[P/3] 

E ©(-3)' 

k=0 v 7 

^_x(9, -1) = §(%i (9, -1) - 9*7^ (9, -1)) (mod p) if (f ) = 1, 
-Uz+i +1 (9, -1) = -|(VW (9, -1) + 9C/p+i (9, -1)) (mod p) if (f ) = -1. 

Now applying [9, Corollary 6.9] we deduce the result. 
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Let (u, v) be the greatest common divisor of integers u and v. For a, 6, c G Z we use 
[a, b, c] to denote the equivalence class containing the form ax 2 + bxy + cy 2 . It is well 
known that 



(3.4) 



[a, b, c] = [c, —b, a] = [a, 2ak + b, ak 2 + bk + c] for fceZ. 



We also use H(d) to denote the form class group of discriminant d. Let u = (— 3)/2. 
Following [6] and [9] we use (^7^)3 (3 \ m) to denote the cubic Jacobi symbol. For a 
prime p > 3 and k G Z p with k 2 + 3 ^ (mod p), using [6, Corollary 6.1] we can easily 
determine ( h+1 p 2lJj )3- In particular, by [6, Proposition 2.1] we have ( 1+ p 2u )3 = 1- 
For later convenience, following [9] we introduce the following notation. 

Definition 3.1. Suppose u,v,d G Z, dv(u 2 — dv 2 ) 7^ and (it, u) = 1. Let u 2 — dv 2 = 
2 a 3 r W(2 \W,3\ W) and let w be the product of all distinct prime divisors ofW. Define 



k 2 (u, v, d) 



k 3 (u,v, d) 



2 ifd = 2,3 (mod 4), 

2 if d = 1 (mod 8), a > and a = 0, 1 (mod 3), 
1 otherwise, 

( 3 OTdsV+1 if3\r and3\u, 

9 if 3 \ r and 3\u, 

3 if3\r — 2, 3 \ u and 9 \ u, 
1 otherwise 



and k(u, v, d) = k 2 (u, u, d)ks(u, v, d)w/(u, w). 

Lemma 3.3 ([9, Theorem 6.1 and Remark 6.1]). Letp > 3 be a prime, andP,Q G Z 
mt/i p \ Q and ( ~ 3(P p ~ 4Q) ) = 1. ,4ss«me P 2 - 4Q = df 2 (d, / G Z) and p = ax 2 + 
bxy + cy 2 with a,b,c,x,y G Z ; (a, 6p • 4Q/(P,f) 2 ) = 1 and o 2 — 4ac = —3k 2 d, where 
k = k(P/(P,f),f/(P,f),d). Then 



U (p _ { z ))/3 (P,Q) = < 



(mod p) 



b 



kP 



(l+2w). 



2f^(^)(-<3)^(modp) if (Jfeufit^ 



a /3 

fcp 



) 3 = w > 

. ^(i?)(-<3)^ (mod P ) >/ ( fcfe^ ), = ^ 



and 



v (p _ (f))/3 (p,g)^ 



2(§)(^)(-Q) £Z ^(modp) y( ^"^ (1+2 " ) ) 3 = l, 



a 

fe _P 



(l+2w) 



Moreover, the criteria for p \ U^ p _^e^/ 3 (P,Q) andV^ p _^y 3 (P,Q) (mod p) are a/so true 
u>aen p = a. 
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Theorem 3.8. Let p > 3 be a prime with (^) = 1. Then 



[p/3] ( 1 (mod p) if p = x 2 + xy + 52y 2 , 8x 2 + 7xy + 8y 2 , 

( k j = I (39x - 10y)/(23y) (mod p) if p = 13x 2 + xy + Ay 2 ^ 13, 
fc=0 [ -(87a; + 19y)/(23y) (mod p) if p = 29x 2 + 5xy + 2y 2 ^ 29. 



Proof. Putting a = b = 1 in Theorem 3.3 and applying (2.2) we see that 



[P/3] 

E 

k=0 



3k 
k 



(-3) 



i(9t/p^i(9,3) - VVi(9,3)) (mod p) if 3 |p- 1, 



(-3)V • |(9C/ £ ±i(9,3) + y £ ±i(9,3)) (modp) if 3 | p - 2. 

3-69^ = (^23) = (jm = 2 and (69) = Thus p is represented 



Since (^) = 1 we have ( 
by some class in H{— 207). It is known that 

#(-207) = {[1, 1, 52], [8, 7, 8], [4, 1, 13], [4, -1, 13], [2, 1, 26], [2, -1, 26]}. 

From (3.4) one can easily seen that [2,-1,26] = [2,-5,29] = [29,5,2] and [8,7,8] = 
[8, 23, 23] = [23, -23, 8]. Note that 



/ l - 9(1 + 2cj) \ _ ( -£6 - y[L + 2u) \ _ / 
V 1 )s~ ' V 23 /3~V 23 J3 



-23 -9(1 + 2a;)- 



1 + 2oj 



( 



1 /s ' V 23 

l-9(l + 2w)\ /-3 + l + 2u\ 



1 



13 

5-9(l + 2w) 
29 



13 



I: 



__ , -7 + 1 + 2oj , 
3 ~ ^ 29 ' : 



a; 



Since fe(9, 1, 69) = 1 by Definition 3.1, putting P = 9, Q = 3, d = 69, / = 1 and k = 1 in 
Lemma 3.3 and applying the above we see that 



(mod p) 



U p _ zlSl (9,3)={ 



if p = x 2 + xy + 52y 2 
or p = 8x 2 + 7xy + 8y 2 , 
^±^(-3)^ (modp) ifp = 13x 2 +xy + 4y 2 ^ 13, 



k -^g5y (-3) e (mod p) if p = 29x 2 + 5xy + 2y 2 ^ 29 



and 



^-(§)(9,3) 



2(_3)(p-i)/6 (mod p) if p = x 2 + + 52y 2 

2(_3)(P+l)/6 ( mo d p ) jf p = 8x 2 + ?xy + 8y 2^ 

_(_3)(p-l)/6 ( mod p ) if p = 13;r 2 + xy + 4y 2 ? 

I -(-3)(p +1 )/ 6 (mod p) if p = 29x 2 + 5xy + 2y 2 . 



Now combining all the above with the fact (— 3)^ x >l 2 = (-^) = (f) (mod p) we deduce 



the result. 
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Theorem 3.9. Let p > 3 be a prime with (^-) = 1. Then 

1 (mod p) 



[p/3] 

E 

fc=0 



3k 



(15x — 14y)/(31y) (mod p) 
(21a; - 14y)/(31y) (mod p) 
(57x — 8y) / (31y) (mod p) 



ifp = x 2 + xy + 70y 2 , 9x 2 + 9xy + 10y 2 

or p = 8x 2 + 3xy + 9y 2 , 
if p = 5x 2 + xy + I4y 2 ^ 5, 
ifp = 7x 2 +xy + 10y 2 ^ 7, 
ifp = 19x 2 + bxy + Ay 2 ^ 19, 



k — (105x + 17y)/(31y) (mod p) if p = 35x 2 + xy + 2y* 



Proof. Putting a = — 1 and b = 1 in Theorem 3.3 and applying (2.2) we see that 



3k\ , I 3^ +1 • 7^(9*7^(9,-3) -V^i (9, -3)) (mod p) if 3 | p - 1, 
(-1) = 



[P/3] 

y , 

t^ \ k J y | -3 V . 1(9*72+1 (9,-3) + ^£±1 (9, -3)) (mod p) if 3 | p — 2. 

Since (^) = 1 we have = (^p) = (^) = 1 and (y) = (f ). Thus p is represented 

by some class in H(— 279). It is known that 

#(-279) = {[1, 1, 70], [9, 9, 10], [2, 1, 35], [2, -1, 35], [5, 1, 14], [5, -1, 14], 
[7, 1, 10], [7, -1, 10], [4, 3, 18], [4, -3, 18], [8, 3, 9], [8, -3, 9]}. 

One can easily seen that [2,-1,35] = [35,1,2], [4,3,18] = [4,-5,19] = [19,5,4], [8,3,9] = 
[8, -29, 35] = [35, 29, 8] and [9, 9, 10] = [10, -9, 9] = [10, 31, 31] = [31, -31, 10]. Note that 



T — 9(1 + 2u) \ 
> i )s 

-29 -9(1 + 2u) \ 



1, 



-31 -9(1 + 2a;) 



1 + 2uj 



35 7 3 V 5 



31 /3 V 31 

/24 + l + 2a;\ /24 + l + 2a;\ 



T — 9(1 + 2ui) 

. 5 

-5 -9(1 + 2a;) 

. 19 
-1-9(1 + 2a;) 



)."( 



)."( 



1 + 1 + 2oj\ 

5 /3 
-9 + l + 2a;\ 

19 /3 
-4 + l + 2a;\ /-4 + l + 2w 



7 J 3 =U; ,w = 1 ' 
l-9(l + 2a/h ,3 + 1 + 20; 



35 /3 v 5 /3V 7 /3 



: ) 3 ( : 



1 



0J ■ 0J = 0J 



): 



a;, 



Since k(9, 1, 93) = 1 by Definition 3.1, putting P = 9, Q = -3, d = 93, / = 1 and fc = 1 
in Lemma 3.3 and applying the above we see that 



' (mod p) 



if p = x 2 + xy + 70y 2 , 9x 2 + 9xy + 10y 2 
or p = 8x 2 + 3xy + 9y 2 , 



*7 p _ (g) (9,-3)= <( 

3 



±1^(1)3^ (mod p) if p = 5x 2 + cn, + b% 2 ^5, 



£+1 
, 6 

1^(1)3^ (modp) ifp = 7x 2 + xy + 10 ?/ 2 ^7, 

(1)3^ (mod p) if p = 19x 2 + 5xy + Ay 2 £ 19, 
k (1)3^ (mod p) if p = 35x 2 + + 2y 2 
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y p - (S) (9,-3)= { 



and 

( 2(|)3( p - 1 )/ 6 (modp) ifp = x 2 + xy + 70 ? / 2 ,9x 2 + 9x ? / + 10 ? / 2 , 
_ 2 (|)3(p+i)/6 ( m odp) ifp = 8x 2 + 3xy + 9 2 / 2 , 
(|)3(p+i)/6 ( mQ( j p ) if p = 5x 2 + + 14y 2 , 35x 2 + + 2y 2 , 
k -(|)3 (p_1)/6 (mod p) ifp = 7x 2 + xy + 10y 2 ,19x 2 + 5xy + 4y 2 . 
Now combining all the above we deduce the result. 

Theorem 3.10. Let p > 3 be a prime and a G Z p with ( a ( 4 ~ 27a ) ) = — l. T/iera x = 

Sfc=o ( 3 fc C ) aA: ( m °d p) «s £/ie unique solution of the cubic congruence (27a-4)x 3 +3x + l = 
(mod p). 

; a ( 4 ~ 27 °)) = -1 we have ( 81 » 2 ~ 12 ^ - ^V°( 4 - 27 °) 
Thus putting 6 = a in Theorem 3.3 we have 



Proof. As ( a -^) = -1 we have (^^) = (f )(*^) = -(f) = -(f). 



[p/3] /3fc\ f -(3a) £ 3 i t/ £ ^ i+1 (9a,3a) (modp) if p = 1 (mod 3), 

£:=0 



a = 



fc / I (-3a)V+ 1 t/ £ + i _ 1 (9a,3a) (modp) ifp = 2(mod3). 

From [8, Theorem 2.1] or [9, Remark 6.1] we know that 

£/ p _ (f) (9a,3a) = — ( — ) (3a) ^-^-^-Sx 2 + 2x + 18a) (modp) 

and 

V £ _(£) (9a, 3a) = (— ) (Sa)^ 2 " 1 ^ 2 - 6a) (modp), 

3 \ p / 

where x is the unique solution of the congruence X 3 — 9aX — 27a 2 = (mod p). Hence 
9aZ7 p - ( g) (9a, 3a) + (|) V P - ( §) (9a, 3a) 

! ( — ) (3a) ^^e^" 1 (9a(-3x 2 + 2x + 18a) + (27a - 4){x 2 - 6a)) 



27a - 4 V p 

= ~ 27a 2 4 (^)(3a)^ z2 ~ 1 (2x 2 -9ax- 12a) (modp). 
Now putting 6 = a in Theorem 3.3 and applying (2.2) and the above we deduce 

g(Ja^-(|)(3a) T ^ +(§) (9a,3a) 

= - (0 (3a) ^ • 2(3o)(1 1 _ (f))/2 (9«^p-(S) (9o, 3a) + (|) (9a, 3a)) 

/r>\ p-(§) . (f)-i 1 /-a\ p-(§) i 

- (f )< 3a >^ + ^~ ^i{T) {ia) (2x - 9ax - 12a) 



(2x 2 -9ax- 12a) (modp). 



3a(27a - 4) 
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As x s = 9ax + 27a 2 (mod p) we see that 

(2x 2 - 9ax - 12a) (2x + 9a) = 3a(4 - 27a)x (mod p). 

Hence 

lP/3] ftk\ 1 T 

V — — - -(2x 2 - 9ax - 12a) = (mod p). 

V k J 3a(27a - 4) v ; 2x + 9a v F; 

Set = - 25f§5 • Then * = -§TT and 

(27a-4)xo +3x + 1 

rt „ , x 3 3x , 27a(x 3 - 9ax - 27a 2 ) rt , 
= 4 - 27a — — T - — + 1 = K — — ■= = mod p). 

v J (2x + 9a) 3 2x + 9a (2x + 9a) 3 v ' 

So the theorem is proved. 

4. Congruences via combinatorial sums. 

For m.neN and r e Z let 



fe€{0,l,... ,n} 
fc=r (mod m) 

From [3, Corollary 1.8] or [11] we know that 

T r{m) = T n-r(m) an d T r(L) = T r(m) + T r-l(m) • 

Theorem 4.1. Let p > 3 be a prime. Then 

[ S ^ f + 2(-l)^) (mod p) i/3 |p - 1, 

^ ("64) fc \l((-l)[^]-(-l)^ )( modp) */3|p-2. 

Proof. It is known that (see for example ([1, (1.56)], [3, Theorem 1.1]) 

(42) T n J^ ] fn\ = r J(2» + 2(-l)») if 3 |n, 

l ' J ° (3) to W U(2 n -(-l) n ) if3fn. 

Thus, taking n = and using Lemma 2.3 we see that 

'y^ ] Q _ 1 f ^ _ ( §(2^+2(-l)^) (modp) if3|p-l, 
2. ( _64 )fc - \ i(2^ -(-1)^) (modp) if 3 | p - 2. 

To see the result, we note that 2 £ ~2 - = (— l)t £ ^ _ ] (mod p). 
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Theorem 4.2. Let p be an odd prime. Then 



I 2 ^-] (8k\ 

44/c-l 

fc=0 



l + (-l)V2 £ r (mod p) 



if p = 1 (mod 8), 
-1 + (—1)^2^ (mod p) z/p = 3 (mod 8), 



—1 (mod p) 
1 — (—1) s 2 4 (mod p) 



if p = 5 (mod 8), 
if p = 7 (mod 8). 



Proof. It is known that (see for example ([1, (1.58)], [3, Theorem 1.2]) 

[n/4] x ( |(2 n_1 + (-l)t n /4] 2 [V2]) if n = 0,1 (mod 4), 



L'«7 J / \ 

fc=0 I if2 n - 1 -f-l 



if ?2 = 2 (mod 4), 
I(2 n " 1 - (-l)tV4] 2 [V2]) if ra = 3 (mod 4). 



Thus, taking n = P -^ L and using Lemma 2.3 we see that 



' IP 1 * 1 - 1 



r p — 1 



V — 1 ' 



(_4)4fc — 



fc=0 



fc=0 



p-1 

2 

4fc 



+ (-1)V2V) (mod p) if 8 I p-1, 



(2 J 



1 
2 

n p- 1 o 

.p- 1 



- 1 + (-1)V2V) (modp) if 8 | p — 3, 
(mod p) if 8 I p — 5, 



p-7 , 



p-1 



I ±(2^ — 1 -(-l)V2V) (modp) if 8 | p - 7. 
(_1)[^H (mod p). 



[^1 



/12/c\ 

6 ^ ii*2 == ( 



k=0 



46/c 



To see the result, we note that 2 2 
Theorem 4.3. Let p > 3 be a prime. Then 

( 2 • 3(p-^/ 4 + 3 (mod p) z/p = 1 (mod 24) 

3(p-i)/4 _ 2 (mod p) z/p = 5 (mod 24) 

-2 (mod p) ifp=7 (mod 24) 

_3(p+i)/4 ( mod p ) = 11 ( mod 24 

1 - 2 • ^iP- 1 )/ 4 (mod p) i/p= 13 (mod 24 

_3(p-i)/4 ( mo d p ) ^p = 17 ( mo d 24 

-3 (mod p) z/p = 19 (mod 24 

I 2 + 3( p+1 )/ 4 (mod p) z/p = 23 (mod 24 

Proof. From [3, Theorem 1.9] we know that 

( 3 (n+i)/2 + 1 if n = ±1 (mod 12), 

-2 if 71 = ±3 (mod 12), 

_ 3 (n+i)/2 + 1 if to = ±5 (mod 12), 

- 2" = < 2(3" 2 + 1) if// (mod 12), 

3V2 _ x if n = ±2 (mod 12), 

-3 n / 2 - 1 if n = ±4 (mod 12), 

2(1-3^/2) if 71 = 6 (mod 12). 
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(4.4) 



[n/6] 
fc=0 



71 

6/c 



Thus, by the above and Lemma 2.3 we have 



u (-A)6k y L > 

k=0 v ' 



fc=0 



p-1 

2 

6/c 



-2~ 



3(p+i)/4 + i ( mo d p ) if p E 

— 2 (mod p) if p e 

_3(p+i)/4 + i ( mod p ) if p = 

2(3(p-i)/4 + i) ( mo dp) ifp = 

3(p-i)/4 _ i ( mo d p) ifp = 

_3(p-i)/4 _ i ( mo d p) ifp = 

2(1 _ 3(p-i)/4) ( mod p) ifp = 

This yields the result. 

Theorem 4.4. Let p be a prime greater than 5. Then 

4 ■ 5^4- (mod p) z/p = 

2 ■ 5^ (mod p) if p = 

5^" (mod p) if p = 

5^" (mod p) ifp = 

—5^3" (mod p) if P = 

—2 ■ 5^ (mod p) if p = 
ifp 
i J P = 



23 (mod 24), 
7,19 (mod 24), 
11 (mod 24), 
1 (mod 24), 
5 (mod 24), 
17 (mod 24), 
13 (mod 24). 



rp-l- 
L 10 ■ 



/10fe\ 
I 5k ) 

^ (-4) 

fc=0 v ' 



5A; 



(-D [ 



P+ii 

4 J 



P-1 



3-54 (mod p) 



p+i 



Proof. Let 



A 5 (r, n) = * 



k —5 4 (mod p) 

-2 n if2fn, 



I (mod 20), 
3 (mod 20), 
7 (mod 20), 
9 (mod 20), 

II (mod 20), 
13 (mod 20), 
17 (mod 20), 
19 (mod 20). 



+r(5) 



e.rnn _ on 

0J f+r(5) Z 



if 2 I n. 

From [3, Theorem 1.6] we know that 

A 5 (0,n) = 2(-l) n L n , A 5 (±l,n) = (-l) n L n _ 1 , A 5 (±2, n) = (-l) n+1 L n+1 . 
From this we deduce 



(4.5) 



' p— l 

5|fc 



fc 



2~ = < 



2L p-i 

2 


if p = 


1 (mod 20), 


— 2L p-i 

2 


if p = 


3 (mod 20), 


— L p-3 

2 


if p = 


7,19 (mod 20), 


—Lp+i 

2 


if p = 


9,13 (mod 20), 


Lp+i 

2 


if p = 


11 (mod 20), 


L p-3 
2 


if p = 


17 (mod 20). 
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Using Lemma 2.3 we have 

1 5 J _ Ap - 



fc=0 v y k=0 v 7 fc=0 

5|fe 



Note that Lp^± = L P +i — L P -i . In [11, Corollaries 1 and 21, the author and Z.W. Sun 

2 2 2 

determined L P ±i (mod p). By the above and [11, Corollaries 1 and 2] we deduce the 
result. 



Theorem 4.5. Let p = 11 (mod 20) 6e a prime. Then 



20k\ 1 , n p+i 1 



S /20fc\ 

^ V10/J 

fc=0 v 7 



(— 1) 4 — (mod p). 



4iofc v > 10 



Proof. By Lemma 2.3 we have 



ii 1 /20a i . ,p+i S p-i 



fc=0 v ' k=0 

According to [11, Theorem 1 and Corollary 1], 

10T^ Q) -1*tt = -2Lp^i = (mod p). 

Thus the result follows. 

Theorem 4.6. Let p = 13 (mod 24) be a prime. Then 

(p-13)/24 



fe=0 

and 



i — n \ / 



^/ 12 /ioi.\ ^_nfc 



/12fc\ (-l) fc , n , 

fc=0 v 7 



p — 1 

Proof. Using Lemma 2.3 and the fact 2 "a - = —1 (mod p) we have 

[ p/24 l /P-l\ [ p / 24 l /O/IZA 1 

12T- - 2V = 12 E ^ -2^ = 12 Y, ^ + 1 (mod p). 

fc=0 v 7 fc=0 v / \ / 

Since = 5 (mod 12), by (4.1) and [12, Theorem 2] we have 

P~ 3 p-3 p-1 , . p-5 , p-1 

12T Q( 2 12) - 2t = 1 - 3^ + (-l)nr(2-r - V^(4, 1)) 

23 



and 



P~ 3 p-3 P~ 3 p-3 p-1 , p-5 . p-1 

12r -i(i2) - 2_r = 12T 4(i2) -2- r = l-3-r- (-l)nr (2T - ^(4, 1)). 
Thus, using (4.1) we obtain 

P- 1 p-1 P-3 p-3 P-3 p-3 , p-1 

12T o(i 2) - = 12T 0( " 12) - 2^ + 12T_» (12) -2T= 2(1 - 3"r). 



Hence 



Since 



[P/24] / v 

E/24k\ 1 1 . . p-i., . , , 

(mj4S"i2 ( - 1 + 2(1 - 3T)) (modrt ' 

k=0 v 7 



(p -^ /12 /12*\ J_ {P -^ 12 (12k\ (-l) fe _ 10 (P "^ /24 /24a J_ 

A:=0 v 7 fc=0 v 7 fc=0 v 7 

by the above and Theorem 4.3 we deduce the remaining result. 
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